Optimal lower bound of quantum uncertainty from extractable classical information 
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The sum of entropic uncertainties for the measurement of two non-commuting observables is 
not always reduced by the amount of entanglement (quantum memory) between two parties, and in 
certain cases may be impacted by quantum correlations beyond entanglement (discord). However, in 
any operational situation, the optimal lower bound of entropic uncertainty is given by fine-graining. 
Here we derive a new uncertainty relation where the maximum possible reduction of uncertainty 
is shown to be given by the extractable classical information, thus providing an explanation in 
terms of physical resources for the operationally relevant fine-graining for determining the minimum 
uncertainty. We illustrate this result through examples of pure and mixed entangled states, and also 
separable states with non-vanishing discord. Using our uncertainty relation we further show that 
even in the absence of any quantum correlations between the two parties, the sum of uncertainties 
may be reduced with the help of classical correlations. 

PACS numbers: 03.67.-a, 03.67.Mn 



A fundamental difference from classical theory is that 
quantum theory limits the precision of the measurement 
outcomes for the measurement of two non-commuting 
observables. This quantum feature which was first in- 
troduced by Heisenberg [T] is given by 



^R.^S>\\{[R,S])p\, 



(1) 



where the uncertainty of the observable a G {R, S} 
measured on the system in the state p is captured in 
terms of standard deviation Aa, and was then extended 
by Robertson "]] for more general observables. In order 
to overcome certain drawbacks of the Eq.(II]), such as the 
state-dependence of its right hand side, the uncertainty 
relation was recast in the entropic form where the un- 
certainty is measured by the Shannon entropy [2|. The 
entropic uncertainty relation (EUR) was first introduced 
by Deutsch 0] . An improved form of EUR given by 



H{R) + H{S)>\og^ 



(2) 



where 'H(J) represents the Shannon entropy for the mea- 
surement of observable i G {R,S}, and the comple- 
mentarity of the observables R and S is quantified by 
the quantity c (= max^j- |(ri|sj)p, with \ri) and \sj) the 
eigenvectors of R and S, respectively), was first conjec- 
tured in Ref.[5 and then proved in Ref.[5]. 

Considering the correlation of the observed system 
with another system called quantum memory, Berta et 
al. [7] have modified the lower bound of entropic uncer- 
rtainty. The modified form of EUR in the presence of 
quantum memory is given by 



S{Ra\B) + S{Sa\B) > log2 - + S{A\B) 



(3) 



where the uncertainty for the measurement of the ob- 
servable Ra (Sa) on Afice's system (labeled by 'A' ) by 



accessing the information stored in the quantum mem- 
ory with Bob (labelled by 'i?') is measured by S{Ra\B) 
{S{Sa\B)) which is the conditional von Neumann en- 
tropy of the state given by 



PRa(Sa)B 



E 



(4) 



^RA(SA)jf^A(SA) 



, Ra(Sa) 

Pb\j 



where 11 "* '* s are the orthogonal projectors on the 
eigenstate \iPj)ra(Sa) of observable RAiSA), Pj = 

Trmj)RA{SA){'^3\ <» I)pab(\'^j)ra(Sa){'^3\ ® 1)1 
^Ra{Sa) ^ TTAm,)RAiSA){n ® I)pAB{\^,)RiS)m ® 



I)\/Pj "^^'^^' and pAB is the state of joint system 'A' 



jRa{Sa) 

and 'i?'. EUR in presence of quantum memory is 
modified by the quantity S{A\B) {— S{pab) — S{pb), 
where pB = TtaIpab]) which measures the amount 
of one-way distilable entanglement 8 . For shared 
maximal entanglement (i.e., S{A\B) = —1) between the 
system and the memory, there is no uncertainty in the 
measurement of incompatible observables. EUR in the 
presence of quantum memory has been brought out in 
two recent experiments using respectively, pure [S] and 
mixed states [lOj . For experimental purposes, one can 
obtain the uncertanty relation given by [10] (with the 
help of Fano's inequality [11 ) 



1, 



Hip!l)+H{pl)>\og,i-)+S{A\B 



(5) 



where p^ (p^) is the probability of getting different out- 
comes when Alice and Bob measure the same observables 
R (S) on their respective system. Here the lower bound 
of the sum of uncertainties for the shared state pab is 
given by 



C^ipAB)^log2{l)+S{A\B) 



(6) 



In a following work, Pati et al. [Hj have derived a 
tighter lower bound of the uncertainty relation using the 
state Pr^{Sa)b given by Eq.Q to be 

S{Ra\B) + S{Sa\B) > log2 - + S{A\B) (7) 

c 

+ mi,x{0,DAipAB) - C^'ipAs)}, 

where the quantum discord Da{pab) is given by [T^fTi] 

Da{pab) =I{pab) - C^ {pab), (8) 

wii\iI(pAB) {= S{pa)+S{pb)-S{pab)) being the mu- 
tual information of the state pab which contains the total 
correlation present in the state pab shared between the 
system A and the system B, and the classical information 
Ca {pab) for the shared state pab (when Alice measures 
on her system) is given by 



fis = {sin(6's)cos((/)s),sin(6's)sin((/)s),cos(6'5)} being a 
unit vector and a = {(Jx,Uy,az} are the Pauli matrices) 
corresponding to the game ruled by the winning condi- 
tion given by [T3] 



C\'{pab) = max[5(pB) -J^Pf'^iPBtj)] (9) 



n«A 



In this case, the lower bound of the sum of Bob's uncer- 
tainty about Alice's measurement outcome for the mea- 
surement of observable R and S is given by 



1 



C2{pab) = \og2 -+S{A\B 



(10) 



maxiO, Da{pab) - CX'ifAB)}, 



which becomes a tighter lower bound comapred to £i 
given by Eq.Q for those state whose quantum discord 
is larger than the classical information, which is true for 
example, for a class of states including Werner states and 
isotropic states. 

In another recent work [15j . we have shown that the 
lower bound of the uncertainty relation given by Eqs. 
([3]) and ([7| are not optimal in an operational sense, as 
illustrated by the analysis of an experiment using mixed 
states [TU]. We have obtained the optimal lower bound 
of entropic uncertainty using fine-frained uncertainty re- 
lation [16]. For an experimental situation [10] where Al- 
ice and Bob both measure the same observable on their 
system, we have derived a new uncertainty relation that 
captures the optimal lower bound for Bob's uncertainty 
about Alice's measurement outcomes. Our uncertainty 
relation is given by |15j 



n{p!^) + n{pl)>n{p''/ 



nipL), 



where the lower bound given by 

£3{PAB)^n{p''/) + n{pii) 



(11) 



(12) 



is operationally optimal. £3 (pas) is obtained with the 
help of the fine-grained uncertainty relation |16j which 
gives the infimum winning probability p^^ (Pini) (cor- 
responding to the minimum uncertainty) for the mea- 
surement of observable az (cs = ns-^ 7^ cr^ with 



V(a,b) = 1 
= 



iff a e & = 1, 
otherwise. 



(13) 



where 'a' and '5' are the binary outcomes (i.e., {a, b} G 
{0, 1}) for Alice and Bob, respectively. V{a, b) captures 
the experimental situation used in the Ref. [10] . i.e., Al- 
ice and Bob measure the same observables and calculate 
the probability of getting different outcomes. In mea- 
surements and communication involving two parties, the 
lower bound of entropic uncertainty cannot fall below the 



bound (12) 



The motivation of the present work is to understand 
the above result from a deeper physical perspective, i.e., 
we aim to provide an explanation in terms of physical re- 
sources responsible for the optimal reduction of entropic 
uncertainty, which is given operationally by using the 
fine-grained uncertainty relation. In other words, we in- 
vestigate the question as to which physical quantity is 
responsible for reduction of the uncertainty optimally in 
an experimental situation involving the measurement of 
two incompatible observables in the presence of shared 
states (correlations) between two parties. In [TS] we 
have shown that the magnitude of quantum entangle- 
ment S{A\B) does not exactly match with the optimal 
reduction of uncertainty in all situations. In |12) a combi- 
nation of quantum discord and classical correlations, viz., 
max{0, Da{pab) — C^ {pab)} was introduced as a mea- 
sure for obtaining a tighter lower bound compared to that 
obtained by just entanglement [7]. However, as we have 
shown [IS], even such a combination fails to account in 
all cases for the operationally valid optimal lower bound 
given by fine-graining. In the present work we introduce 
the measure extractable classical information which as we 
show, contributes exactly to reducing the uncertainty by 
an amount leading to the optimal lower bound. Here, 
we derive a new uncertainty relation in terms of the ex- 
tractable classical information. We illustrate our derived 
uncertainty relation with several examples of entangled, 
separable as well as classical states. It further follows 
from our relation that even in the absence of quantum 
correlations between the two parties, the uncertainty may 
be reduced with the help of classical correlations. 

To derive the sum of uncertainties for the measure- 
ment of two incompatible observables R and S, we con- 
sider the following memory game [7]. In this game Bob 
prepares a particle (labeled by 'A') in a particular state, 
say, pa and sends it to Alice who measures an observ- 
able chosen from the non-commuting set {i?A, Sa\ and 
communicates only the choice of the observable to Bob. 
Bob's task is to reduce his uncertainty about the Alice's 
measurement outcome. To win the game. Bob chooses 



one of the following two strategies - (i) classical strategy; 
(ii) quantum strategy. 

Classical strategy : Here, Bob prepares two particles 
(say, 1st particle labeled by A and 2nd particles labeled 
by B) in the identical state, p — pA = Pb- The combined 
state of two particles is given by 



PAB = PA ^ Pb- 



(14) 



After preparation, Bob sends the 1st particle to Alice. 
When Alice communicates about her choice of measure- 
ment from the set of observables {Rai Sa]^ Bob measures 
the same observable on the 2nd particle possessed by him- 
self. He infers about the Alice's measurement outcome 
from his own measurement outcome. Here, the uncer- 
tainty relation prevents Bob to know with arbitrary pre- 
cision the measurement outcomes of two non-commuting 
observables. The EUR which gives the lower bound for 
the measurement of the above two non-commuting ob- 
servables follows from Eq.Q for product states and is 
given by 13 E] 

n{RB)+n{SB)>\og^-+S{pB), (15) 

c 

where the subscript B labels Bob's measurement. Hence, 
Bob can not reduce his uncertainty about Alice's mea- 
surement outcome below the lower bound Cq{pab) given 
by 



Co{pab) =log; 



1 



S{pi 



(16) 



Note that, the state given by Eq.([l4|) has zero classical 



correlation (i.e., C^ = 0) and zero quantum correlation 
(i.e., Da = 0) ^18J. 

Quantum strategy : In this strategy. Bob prepares two 
particles in a correlated state, pab, and sends the 1st par- 
ticle to Alice and keeps the 2nd particle. To reduce his 
uncertainty further from the bound log2 --\-S{pb) (which 
is the lower bound of uncertainty corresponding to the 
classical strategy), Bob uses the correlations (quantum 
and/or classical) present in the state pab- After getting 
information about the choice of measurement, Bob mea- 
sures the same observable as Alice's choice. Since, Alice 
and Bob measure independently on their respective sys- 
tems, the order of measurement, i.e., who measures first, 
does not affect in the considered game. Here consider 
Alice communicates about her choice of observable from 
the set {i?, S} to Bob. First Bob measures the observ- 
able and then Alice measures. After the measurement 
performed by Bob with the observable that communi- 
cated by Alice, the combined state pab.b(Sb) i^ given by 



PARb(Sb) 



X^ ^Rb(Sb) Rb(Sb) 

Pa\j 



A^Pi 



H 



Rb(Sb) 



(17) 



where H 



Rb{Sb) 



IV-) 



Rb^Sb)'^ 



H 



Rb{Sb) 



pRBiSB) i^=TrB[{D 



)P 



AB\ 



is the Alice's conditional state when 



Bob gets j-th outcome and p- ^ ^ (= Tr[{I ® 
\'>P) Rb{Sb){'^\)pab]) is the probability of getting j-th out- 
come by Bob. 

The classical information Cg (pab), given by 

1 
CM (pab) = max[5(p^) - Y^Pf^^iP^)^' (l^) 



n«B 



3=0 



where pA = TrslpAB], gives the maximum information 
that Bob can extract on average about the Alice's system 
by measuring on his system when they share the state 
PAB- Now, one may ask the following questions - what 
information can Bob extract about Alice's measurement 
outcomes? Cg{pAB) contains the information about 
the Alice's measurement outcomes when she measures 
along a particular direction which maximizes the quan- 
tity Cb{pab) (where Cb{pab) is taken with out maxi- 



mization in Eq.(18)). When Bob gets the j-th outcome 



for the measurement of the observable Rb on his system, 
his knowledge about Alice's measurement outcomes for 
the measurement in the eigenbasis of p^?. is given by the 

quantity S{pj^?-). Since S{pa) is Bob's uncertainty about 
Alice's outcome in the absence of correlations, from the 



Eq.(18), it can be easily seen that C^ (pab) measures 



the amount of Bob's uncertainty about Alice's measure- 
ment outcome reduced due to Bob's measurement. For 
example, for the shared Werner state p^s tl2j between 
Alice and Bob given by 



pjB=^—r^I^I + p\i^-){i^- 



(19) 



where / is the (2 (g) 2) unitary matrix, \'4>~) is the sin- 
glet state (|01)ab — |10)a_b)/"\/2, and p, the mixedness 
parameter (lying between and 1), Bob gets the max- 
imum information about Alice's measurement outcomes 
given by S{p^f') when they measure the same observables 
on their respective system. Hence, classical information 
quantifies Bob's maximum knowledge about Alice's mea- 
surement outcome in a specific direction, say in the eigen 
basis of p^f^.. 

According to our considered game, when Alice com- 
municates her choice, say, Ra (where 'A' labels Alice's 
choice). Bob measures same the observable Rb ~ Ra 
on his particle (labeled by 'i?'). Due to Bob's measure- 
ment, the reduced uncertainty measured by the condi- 
tional von-Neumann entropy of the state, paRb given by 



Eq.(17) now becomes 



S{A\Rb) = S{pa) - CJ^ipAB), (20) 

where C§{pab) = S{pa) ~ EiPf'''5(p2p as obtained 
from the Eq. ( |18[ ) without taking the maximization. This 
is the information obtained by Bob when he makes a mea- 
surement of the observable Rb on his system. C§{pab) 
gives the information about Alice's measurement out- 
comes when she measures in the eigenbasis of p^?- on 



her particle. Bob's maximum information about Alice's 
measurement outcome in the eigenbasis pJ'. is given by 

Cb{pab) = maxfljg CsiPAB) which is known as the clas- 
sical information where the maximization is taken over 
all possible observables Rb- After Bob's measurement, 
Alice measures the observable Ra on her particle. Now, 
Alice's reduced uncertainty for the measurement of ob- 
servable Ra is given by 



H{RA\RB)=HiRA) 



Ca:b{pab), 



with 



(21) 



In the following analysis we compare this bound Ci{pAB) 
with the lower bounds through the quantum strategy ob- 
tained earlier in the literature, viz., Ci{pab) (given by 
Eq.(|6])) [3 [TO], the bound ^(pab) (given by Eq.([lT]) 
dl], the bound CsipAB) (given by Eqjp])) [TO], as well 
as the bound Co{pab) (given by Eq.(16) with S{pb) = 
S{TrAPAB)) obtained with the help of the classical strat- 
egy for various classes of pure and mixed entangled and 
separable states. We show that the lower bound given by 



Eq.(26) is optimal [TO] in all cases. 

Pure entangled state : Here we consider a pure 
entangled state Pab^ given by 



^,R,B. 



(p. 



A,B(PAB 



n{RA)-Y.pf^^i^f-^)^ 



(22) 



Pab = ^|01)ab - \/r^^|10)AB, 



(27) 



where 'H{Ra) is the Shannon entropy of the probability 
distribution {^j,^} corresponding to different measure- 
ment outcomes {k} for the measurement of observable 
Ra on Alice's particle and 1-L{qf^) is the Shannon en- 
tropy of the conditional probability distribution {g^f } 
for the measurement of observable Ra on Alice's parti- 
cle, given that Bob gets «th outcome for the measurement 
of the same observable [Rb) on his particle. We define 
the quantity Cj^'b{pab) as the extractable classical in- 
formation. 

Similarly, when both Alice and Bob measures the ob- 
servable S, the conditional entropy becomes becomes 



niSAlSs) = n{SA) - c^aUpab), 



(23) 



where a lies between and 1 
imally entangled for a — ^. 
(when Alice measures her particle) is given by 



PE 



and the state p^g is max- 
The classical information 



where Hia) 



C^'ip^''' 



C'^iPAB)^nia), 

-- alogsa - (1 - a)log2(l 



(28) 



'B Kh'AB) gives the information about Al- 
ice's measurement outcome in the direction 

9 s] , p Sin[0s] Sin[0s] , i+eoJsl-Tacoil, 



{^cos[i 



>S 



sm I 



ri 



(where p 



-a) 



-iS.,S , 



where Cj^ ^Ipab) is the extractable classical information 
for the measurement of the observable S on the both 
particles. Using the inequality (15) and Eqs. (21) and ^ g ([Tel)) ie loe 



II ra 1 -^ ra-r) to Bob when he measures 

along {sin(05)cos(0s),sin(0s)sin((/)s),cos(6's)}. Let us 
consider that before playing the game Alice and Bob 
discuss about their strategy, such as, choices of the state 
and measurement settings. Alice chooses those settings 
for which Bob's uncertainty about her measurement 
outcome will be minimum as well as maximize the lower 
bound of uncertainty in the classical strategy (given 



(23), we obtain the following uncertainty relation 



= 1. 



n{RA\RB) + n{SA\SB) 



> log., -+SipA)-C 
c 



R.,R, 



Ca.b^Pab), 



A,BiPAB) 
(24) 



With the help of the 
fine-grained uncertainty relation [151 116] , one can obtain 
the winning probability (corresponding to minimum 
uncertainty) when Alice and Bob both measure the same 
observable and get different outcomes, i.e., a © 6 = 1 
[15) . The winning probability is given by 



where pA is the density state of Alice's particle. Now, 



using Fano's inequality llj, Eq.(24| becomes 



R,R/ 



H{p^) + n{p'a) > log, -+SipA)~C2:'^ (pab) 



'Ca.b(pab) 



(25) 



+(l-2v/a(l-a))cos[26ls]) (29) 

Bob's uncertainty about Alice's outcome would be mini- 
mum for the choice of observables given by 



where Hip^) is the Shannon entropy of the probability 
distribution {p^} when Alice and Bob measure same ob- 
servable a G {R, S} and get different outcomes. Eq.(25) 



represents our new uncertainty relation when both Alice 
and Bob measure two incompatible observables R and 
S. Hence, the lower bound of Bob's uncertainty about 
Alice's measurement outcomes is given by 



R = CTz 

S — cr^ 



(i.e. 



0), 



(i.e., Os - -), 



(30) 



1, and the infimum probability 



which leads to p^ 
pf„f = l/2+y^(n 
obtained from the Eq.(12) is given by [TO] 



Pini — l/2+-\/a(l — a). Hence, the optimal lower bound 



£4 (a 



AB 



l0g2 



1 



-S{p/ 



CaIb^Pab) 



Cli(pABl?6) 



>c3(p5l) = H(--y^(r^). 



(31) 



When Bob chooses the classical strategy, he first pre- 
pares two copies of the state Trsip^g) and send one to 
Alice. For the above choice of observables, Bob's un- 
certainty about Ahce's measurement outcome is max- 
imum (with respect to the measurement set ting s, i.e., 
log2 ^ = 1), and is given by the inequahty (15). The 
lower bound (|16|) is given by 



Coip'^^) = l+n{a). 



(32) 



In the quantum strategy using the uncertainty relations 
proposed in Refs. ff] and 12j, Bob's uncertainty is lower 
bounded by ((|6| and (ID), respectively, which turn out 
to be equal, given by 



PE\ 



C,ip^^)^C,{p^%) = l-nia) 



(33) 



However, in practice Bob is unable to reduce his uncer- 
tainty upto the above level, since £i(p^f ) is not the op- 
timal lower bound. The main reason is that Bob only ex- 



tracts the information C 



A,B 



■if 



PE\ (-(^o-x.o 
AB> \'-^A,B 



ab)) given 



by n{a) (1 - H(i - v/a(l " "))) 

measure the same spin observables R = Uz 

their respective particle. Hence, the lower bound (given 



{pP^ 

when both of them 

(5 = ax) on 



by Eq.(26)) of Bob's uncertainty is given by 



.1 



A(p5f)=H(-^ya(r^^). 



(34) 



C'b^(Pab) gives Bob the information about the measure- 
ment outcome of Alice when they measure same observ- 
ables. The quantum discord of the state p'^g is given 
by 



Db{p%) 



I{pw) 



i2 4 



^B ' 

l+3p 

' 4 



l0g2 4 



(36) 
i±^ is the 



where I(p^s) = 2 + 3i4£ log 
mutual information of p^s- 

In the Classical strategy, for the choice observables 



given by Eq.(30l (which minimize Bob's uncertainty op- 



timally [H]), Bob's uncertainty is lower bounded by (16) 



^o{Pab) = 2, 



(37) 



where 



w _ 



Pa 



TrslPAg] ~ h- When Bob uses the quan- 
tum strategy [71 (TU], his uncertainty (given by Eq.([5|) is 
bounded by 



-Clip 



w \ 

AB) 



'i-AplBl 



(38) 



where for the state p^f^, S{A\B) = 1 -Z(p^^).The im- 
proved lower bound (111 given by Pati et al.[T2] for the 



Werner class of states turns out to be 



i^2{p 



W \ 
AB) 



2-2C^\pJs) = 2n{^—^) (39) 



From the Eqs.(31| and (34), it is clear that the quan- 
tities C"a"k' {PaW) and C /'^^''{p^g) are responsible for 



^A,B \PAB) "■'^^^ ^A,B yPAB) 

reducing Bob's uncertainty about Alice's measurement 
outcome optimally. This explains in terms of physical 
resources why the lower bound £i(p^f ) (< C3{p^g)) is 
not experimentally reachable, whereas the lower bound 
^siPAs) given operationally by fine-graining is indeed 
attainable. 






i 



Ul 



.^«' 



jal 



Note that Bob is able to gain his knowledge about Alice's 
measurement outcomes by an amount Cg(p^g) when 
both Alice and Bob measure the same observables R = az 
[S — ax) on their respective particles. Hence, Bob's 



uncertainty (given by Eq.(25)) is lower bounded by 



C^ip 



W \ 
AB) 



2 — 2C_B {pab 



2n( 



(40) 



Now, using fine-graining the optimal lower bound for 
Bob's uncertainty is given by 15J 



£4 (p. 



w \ 
AB) 



2H{ 



1-p 



(41) 



Thus, for the Werner class of states. Bob can opera- 
tionally minimize his uncertainty about Alice's measure- 
ment outcome upto 2'H{^^) (given by Eqs.(39) ,(40) 
and ^). The lower bound CiipJ^) (< ^3{PabT) is not 
experimentally reachable. 

Bell diagonal state : The Bell diagonal state, used 
in Ref.|10^ is given by 



FIG. 1: A comparison of the different lower bounds for tfie (i) 
Werner state with p = 0.723, (ii) the state with maximally mixed 
marginals with the ci's given by Cx = 0.5, Cy = —0.2, and Cz = 
—0.3, and (iii) the Bell diagonal state with p = 0.5. 

Werner State : For the class of Werner State p^g , 
given by Eq.(|19[), the classical information is given by 



cf^'ipiB)-i-n 



l-P^ 



(35) 



Pab 



PP2 + (1 -p)ps, 



|00) + |11) 



r^AI f BD\ 

L-B [Pab) 



1. 



(42) 



where p2 is the density matrix of the state - — ^ — - . The 
classical information of the state p^g is given by 



(43) 



Here Cg{p^^) gives Bob the information about 
Alice's measurement outcome for the measurement 



along {sin(6's) cos(0s), - sin(6's) sin((/)s), cos(6's)} 

from his measurement outcome along the direction 
{sin(05') cos{(ps),sm{6s) sin{(j)s),cos{9s)}- The quantum 
discord of p^^ is given by 



DBiPi^) = i-np), 



(44) 



where I{p^g) (= 2 — 'H(p)) is the mutual information of 



the state p'^^. From the Eqs.(|43|) and (|44|), it is clear 






that for the state p^|^, C|^(pf5) > Db{p 

In the classical strategy for the choice of above observ- 
ables, Bob's uncertainty is bounded by 



^o{p 



BD\ 
AB ) 



(45) 



In the quantum strategy, theoretically Bob's uncertainty 
(obtained using Eq.® and (It])) is lower bounded by 



£,{p^E) = C2{p^E)^n{p), 



(46) 



where S{A\B) ~ 'H{p) — 1. With the measurement 
on his system of an observable communicated by Al- 
ice, Bob extracts the classical information by an amount 

ClTiPA^) = 1 - n?) (C^bHp'IE) = l),for the spin 
measurement along z— direction (y— direction). Hence, 
Bob's uncertainty is lower bounded by 



c,ip%j^) = nip). 



(47) 



In this case the optimal lower bound for Bob's uncer- 
tainty about Alice's measurement outcome given by fine- 
graining |15j also turns out to be 



Csip%j^) = nip). 



(48) 



Here the lower bound predicted by [71 [T^ is optimal. 
Eqs.(47) and (48) show that the extactable classical in- 

formation C^^f^{p^E) - 1 " ^(p), C^b'^PaE) = 1 is 
responsible for reducing Bob's uncertainty optimally. 

Maximally mixed marginal state : The maximally 
mixed marginal state P^b^ is given by 



PaE' ^ji^+ J2 c»'T,(^aO. 



(49) 



where the coefficients c^'s {i £ {x,y,z}) are constrained 
by the eigenvalues Xi G [0, 1] of p^b^ given by 



Ao 
Ai 



i - 


- Cx - Cy - Cz 


1- 


4 

— Cx \ Cy -p C2; 



Ao = 



A., = 



(50) 



The mutual information of the state p^b^ is given by 

J(p^i^) = 2 + VA,log2[A,]. (51) 



j=o 



The classical information of the sate is given by [21] 

log 2[1- Cm] 
log2[l + cm], (52) 



nM/ MM\ _ 1 CJl-f 
'-'B \PaB ) — Y 

, l + CM 



where cm — max[|ca;|, \cy\, \cz\], and the quantum discord 
of the state p'^^ is given by 

DBip^^i') = Ap'1¥) CHip'I^)- (53) 

As usual, before playing the game, Alice and Bob discuss 
the measurement settings (i.e., strategy for the game) 
for the shared state p^b^- To optimize the uncertainty. 
Bob takes the help of the fine-grained uncertainty rela- 
tion (FUR) [15j. Here, the winning probability when Bob 
Alice and Bob both measure the observable S is given by 

Pf-^= \{l-c^sin^[es]cos'[c^s] 

-Cy sin^ [Os] sin^ [0^] - c, cos^ [Og] ) ■ (54) 



^™'^ is maximized. For the measurement set- 
5 = 0), P|^™° will be maximum when 



The measurement settings may be chosen such that the 
quantity P| 
ting az (i.e 

Cz — Cx < 0. Here we consider Cx = 0.5, Cy — —0.2, and 
Cz = —0.3, and for this choices, the observable R = cTz 
and S = (7x minimizes Bob's uncertainty |15j . For the 
above choice the optimal lower bound of Bob's uncer- 
tainty is lower bounded by jlSI 



Mp 



MM\ 
AB ) 



1.745. 



(55) 



When Bob chooses the classical strategy, for the above 



choice of observable his uncertainty given by ( 15 1 is lower 
bounded by 



A(p: 



MM\ 
AB I 



(56) 



Employing the quantum strategy, Bob's uncertainty ([5]) 
is lower bounded by 



^i{p 



MM\ 
AB ) 



1.5589, 



whereas, the bound [12] is given by 



Mp 



MM\ 
AB J 



1.6226, 



(57) 



(58) 



where the classical information C^^Pab) = 0.1887 
(obtained from Eq.(52| using our choice of c^'s) and 
the quantum discord Db{p^ab) = 0.2524 (obtained 
from Eq.(l53])), tightens Berta's lower bound given by 
Eq. ([57117. 

When Both Alice and Bob measure same observable, 
CTz {(yx) on their respective system, Bob extracts the infor- 
mation given by C^:;,^^-(p^^/) = 0.0659 {CX^^-{pf^') = 
0.1887) for the above choice of c^'s. Now, using Eq.(25) 
Bob's uncertainty is lower bounded by 



i{P 



MM\ 
AB ) 



1.745, 



(59) 



which is equal to the optimal lower bound obtained 
using fine-grained uncertainty relation |15j . One sees 
that though in this case, C2{Pab) tightens the bound 
Ci{p^g), both of them are unable to be reahzed opera- 
tionally. Fig.l depicts the main result of the paper, viz., 
the optimal lower bound obtained through the quantum 
strategy where the concept of extractable classical infor- 
mation is applied. 
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FIG. 2; A comparison of the different lower bounds for the shared 
classical state choosing p=0.5. 

Classical state : Now, we consider classical state 
Pab, given by 



pSb=p|00)(00| + (1-p)|11)(11| 



(60) 



The state, p'^^ is a zero discord state 



J, I.e., 



Db{p'Ab) = 0- (61) 

The classical information of the state p^g is given by 

C^Hp%)^nip). (62) 

^B (Pab) gives the information about Alice's measure- 
ment outcome for the measurement of observable cr^ to 
Bob, when Bob measures the same observable az- The 
winning probability of the game characterized by winning 
condition a®b—l [15] is 



ps--(pS5) 



sm^[0s] 



(63) 



Hence, the choices (for Alice) of the set of observables 
{R, S} (which minimize Bob's uncertainty about Alice's 
outcome) are given by Eq. ( 30 ) . 

In this case, when Bob chooses the classical strategy, 
his uncertainty (given in Eq.®) for the choices of set- 
tings given by Eq.(|30p is lower bounded by an amount 



^oiP 



AB) 



1 + Hip). 



(64) 



When Bob applies the quantum strategy [71 [TOl [H] his 
uncertainty is lower bounded by 



For the state p'^g, Bob's extractable classical infor- 
mation (given by Eq[22| is C^^B^iPAB^) = 'Hip) 



{^"ab" (Pab^) — 0) when both of them measure the same 
observable R — Gz [S — (Jx) on their respective particles. 
Hence, the lower bound given by Eq.(26) becomes 



^iPAB = 1: 



(66) 



Finally, the optimal lower bound given by Eq.( 12 1 is also 

^3P% = 1- (67) 

Hence in this case, Ci = C2 — C^ — C^ = 1 < Cq. We 
thus observe that even purely classical correlations can 
play a role in reducing the uncertainty using a shared 
bipartite state when the quantum strategy is employed. 
This result is displayed in Fig. 2. 

To summarize, in the present work we derive a new 
uncertainty principle which enables to reduce the uncer- 
tainty of Bob about Alice's measurement outcome with 
the help of a shared state and communication between 
the two. We introduce the physical quantity, called ex- 
tractable classical information and show that it is respon- 
sible for optimally reducing the uncertainty for the mea- 
surement of two non-commuting observables. The lower 
bound of our proposed uncertainty relation is equal to 
the optimal lower bound obtained with the help of the 
fine-grained uncertainty relation [15|, I16j , as we show for 
pure and mixed states with quantum and classical cor- 
relations. Our analysis further explains how the uncer- 
tainty may be reduced using the quantum strategy even 
in the absence of quantum correlations when the two par- 
ties share just a classically correlated state. 
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